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DYNAMIC INTERNET ADVERTISING 

TECHNICAL FIELD 

The present invention is directed to Internet advertising 
techniques, and, more particularly, to client-side advertising mechanisms. 

5 BACKGROUND 

The World Wide Web ("the Web") is a medium for making 
content available to requesting users, also known as "publishing" content. 
A Web publisher may provide content of various types, including visual' 
Web pages having textual and static visual contents, as well as such other 

ui content such as animated images and audio and video sequences. The 
relatively low cost of publishing content on the Web enables many 
organizations and individuals to act as Web publishers. 

To access content made available on the Web, a user 
typically directs a Web client program, or "browser," executing on his or 

15 her computer system to obtain and display a particular unit of content. 
Units of content are each identified by an address, also called a Uniform 
Resource Locator, or URL. The user may direct the browser to obtain 
and display a unit of content by directly entering the URL for the unit of 
content, or by selecting a link or bookmark with which the URL is 

20 associated. 

Internet advertising is a practice in which a Web publisher 
adds an advertising message or other content provided by a third party 
advertiser to the content provided by the Web publisher in exchange for 
payment or other consideration from the advertiser. For example,, a Web- 
25 based travel agency may pay the publisher of a Web site directed to tips 
for travelers to add a banner advertisement for the Web-based travel 
agency to some of the Web pages comprising the Web site. Such a 

-1- 
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banner advertisement typically presents visual information promoting the 
advertiser that talces up a portion of the area of the Web page. Some 
banner advertisements further constitute a link to a Web site associated 
with the advertiser, so that the user may click anywhere within the banner 
advertisement to display, or "click through to," that Web site. 

As computer use, and particularly the use of the Web, 
becomes more and more prevalent, the volume of Internet advertising 
presented grows larger and larger. As this volume continues to increase, " 
the need to differentiate advertising messages from those of competitors, 
the need to maximize the number of advertising messages presented in a 
given amount of advertising space, and the need to collect information 
about the effectiveness of advertising increases significantly. 

Accordingly, a facility for presenting dynamic Internet 
advertising that monitors, reports on, and responds to user behavior would 
have significant utility. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a high-level block diagram showing the 
environment in which the facility preferably operates. 

Figure 2 is a screenshot diagram showing the display of a 
dynamic advertisement displayed by the facility. 

Figure 3 is a display diagram showing a first stage of the 
visual transition. - 

Figure 4 is a display diagram showing a second stage of the 
visual transition. 

Figure 5 is a display diagram showing complete 
replacement of the first advertising message by the second' advertising 
message. 

Figure 6 is a table diagram showing the definition of 
subregions within the dynamic advertising region. 
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Figure 7 is a display diagram showing the display of a Web 
page in response to the user clicking within a subregion of the first 
advertising message. 

Figure 8 is a flow diagram showing the steps preferably 
5 performed by the facility when the user navigates to a publisher Web page 
on which space has been purchased for dynamic advertising. 

Figure 9 is a flow diagram showing the steps preferably 
performed when the dynamic advertising applet is launched in a separate 
thread. 

io ' Figure 10 is a flow diagram showing the steps preferably 

performed in an event handler registered by the facility to process user 
input events occurring in conjunction with the dynamic advertising 
region. 

DETAILED DESCRIPTION 

is A - software facility for presenting dynamic Internet 

advertising that monitors, reports on, and responds to. user behavior is 
provided. The facility uses a client-side component, such as a Java applet 
executing on the user's computer system in conjunction with the Web 
browser being used by the user. The client-side component composes 

2o advertising messages from multi-media elements including graphics, text, 
audio, video, and various data entry elements and presents them on the 
user's computer system based upon the contents of a script retrieved from 
a dynamic advertising server by the client-side component. The script 
received by the client-side component specifies such details of the client- 

25 side component's operation as the sequence of advertising messages, 
transitions between advertising messages, mappings from specific 
subregions defined within the dynamic advertising region to different 
click-through targets and text superimposed over the advertising 
messages. By sending the client-side component an altered script, the 

30 dynamic advertising server can quickly adjust any aspects of the behavior 
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of the client-side component, while consuming just the small amount of. 
network/data bandwidth required by the script. 

The client-side component is preferably able to 
autonomously modify or replace such advertising messages, irrespective 
of whether a particular action is taken by the user. The client-side 
component preferably also collects and transmits to a central server 
information about the user's behavior, such as where the user has moved 
the mouse pointer,- the times at which the mouse" pointer enters and exits 
that area, whether the user has clicked on any user interface controls, 
when the advertising message was first and last viewable in the browser, 
etc. In accordance with additional aspects of the facility, data received 
from each client-side component is preferably analyzed by the central 
server. In some embodiments, the central server sends new instructions 
based upon the analysis back to the client-side component. The client- 
side component provides advertising messages that are proactive, 
dynamic, and adapted to the behavior of the user. 

Because it controls the display of advertising messages, the 
client-side component enables advertising messages for multiple 
advertisers to be displayed sequentially or simultaneously in the same ad 
space. In some embodiments, the facility provides real-time or occasional 
integration with advertiser databases in order to deliver advertising 
messages based upon information retrieved by the client-side component 
from advertiser databases, such as current pricing and -availability 
information. 

Figure 1 is a high-level block diagram showing the 
environment in which the facility preferably operates. The diagram 
shows a client computer system 110. An Internet user preferably uses the 
client computer system to connect, via the Internet 100, to an Internet 
publisher computer system, such as Internet publisher computer systems 
130 and 140, to retrieve and display a Web page. 
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In cases where an Internet advertiser, through the Internet 
advertising service, has purchased advertising space on the Web page 
provided to the Internet user computer system by the Internet publisher 
computer system, the Web page contains a reference that causes the client 
5 computer system to retrieve from a dynamic advertising server 120 the 
client side dynamic advertising component and execute it. When 
executed, the client-side component downloads the appropriate dynamic 
advertising script from, the dynamic advertising, server 120, which 
specifies the sequence of advertising messages to display. The client-side 

10 . component retrieves and presents these advertising messages within the 
publisher Web page. The script specifies the server from which the 
advertising messages are to be downloaded. Different advertising 
messages may be downloaded from different servers, such as Internet 
content distributor computer systems 170 and 180. While presenting 

15 these advertising messages, the client-side component monitors and stores 
in a log user interface events that occur with respect to the displayed 
sequence of advertising messages. The client-side component 
periodically transmits these events to the dynamic advertising server.. 

When the user clicks within the dynamic advertising 

20 message, the client-side component redirects the Internet user computer 
system to retrieve a Web page from the appropriate Internet advertiser 
computer system, such as Internet advertiser computer system 150 or 160. 
In visiting the Internet advertiser's Web . site, the Internet user may . 
traverse several pages, and may take such actions as purchasing an item or 

25 bidding in an auction. Revenue from such actions typically finances, and 
is often the motivation for, the Internet advertiser's Internet advertising. 

The client computer system 1 10 preferably includes one or 
more central processing units (CPUs) 111 for executing computer 
programs such as the facility, a computer memory 112 for storing 

so programs and data, a persistent storage device 1 13, such as a hard drive, 
and a computer-readable media drive 114, such as a CD-ROM drive, for 
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reading programs and data stored on a computer-readable medium. The 
dynamic advertising sever 120 preferably includes components similar to 
those described in the client computer system 1 10. 

While preferred embodiments are described in terms of the 
5 environment described above, those skilled in the art will appreciate that 
the facility may be implemented in a variety of other environments, 
including a single, monolithic computer system, as well as various other 
combinations of computer systems or similar devices. 

In order to more fully describe the implementation of the 

in facility, its operation is described in conjunction with an example. 

Figure 2 is a screenshot diagram showing the display of a 
dynamic advertisement displayed by the facility. The diagram shows a 
browser window 200, which includes a client area 210 in which is 
displayed a sample publisher Web page. In addition to other contents, the 

15 sample Web page contains a dynamic advertising region 220 managed by 
the client-side component of the facility. In the dynamic advertising 
region., the client-side component has displayed a first advertising 
message 221 for Advertiser A. It can be seen that the first advertisement 
includes a rectangular image, over which the client-side component has 

20 superimposed the following text 231: "Dynamic Text Here". The client- 
side component preferably displays this first advertisement for a.period of 
lime specified by the script, such as 10 seconds. During this time, the 
client-side component tracks any user interface events received in the 
browser that relate to the dynamic advertising regions. The client-side 

25 component stores these events in a log for later transmission to the 
dynamic advertising server. 

Figures 3-5 show a visual transition performed by the 
facility from the display of the first advertising message to the display of 
the second advertising message. Figure 3 is a display diagram showing a 

3(> first stage of the visual transition. It can be seen in this diagram that, in 
dynamic advertising region 320, the client-side component, shows a 
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portion of a second advertising message 322 that replaces the left side of 
the first advertising message 321. 

Figure 4 is a display diagram showing a second stage of the 
visual transition. It can be seen in this diagram that, in dynamic 
5 advertising region 420, the client-side component shows a larger portion 
of a second advertising message 422 that replaces the left side of the first 
advertising message 421.. 

Figure 5 is a display diagram showing complete 
replacement of the first advertising message by the second advertising 

• lo message. The facility preferably displays the second advertising message 
522 for a period of time specified by the script, such as 10 seconds, 
continuing to track and record user interface events. After displaying the ~ 
second advertising message, the facility again displays the first 
advertising message. 

15 Were the user to perform a user interface event with respect 

to the dynamic advertising region, such as moving the mouse from outside 
the dynamic advertising region into the dynamic advertising region while 
the client-side component is displaying a visual transition from the first 
advertising message to the second advertising message, such as is shown 

20 in Figures 3 and 4, the client-side component preferably reverts to the 
display of the first advertising message shown in Figure 2 to permit the 
user to further review and interact with the first advertising message. 

Figure 6 is a table diagram showing the definition of 
subregions within the dynamic advertising region. Table 600 contains 

25 rwo copies of the first advertising message, 610 and 620, each showing 
one of two subregions defined with the first advertising message by the 
dynamic advertising script. Rectangle 612 in the first copy of the first 
advertising message is the border of a first subregion defined in the first 
advertising message. Rectangle 622 in the second copy of the first- - 

M) advertising message defines the second region within the first advertising 
message. The table further shows that, when the user clicks within 
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subregion 612 r the client-side component causes the browser to navigate 
to the following URL 613: "http://www.advertisera.com". The table also 
shows that, when the user clicks within region 622, the client-side 
component causes the browser to navigate to URL 623: 
5 "http://www.avenuea.conT. 

For example, Figure 7 is a display diagram showing the . 
display of the Web page at URL 623 in response to the user clicking 
within subregion 622 using the mouse pointer 62 1 . 

Those operating the dynamic advertising service preferably 

in prepare a number of different scripts, or dynamic advertising 
specifications, each specifying a particular instance of dynamic 
advertising. A script preferably identifies the advertising messages that 
are to be presented, such as image files, preferably by specifying a URL 
from which each may be retrieved; the order in which the advertising 

15 messages are to be displayed and details of the visual transition to be 
performed in switching from displaying one advertising message to the 
next; definitions of regions within one or more of . the advertising 
messages, and attributes of the regions such as click-through destinations 
to which to navigate if the user clicks within the region, and text to be 

20 displayed within the region. Scripts are preferably small in size, allowing 
the performance of a particular client-side component to be redefined 
merely by sending a revised script to the client-side component. Indeed, . 
such a revised script may identify the same advertising messages as the 
original script, enabling the browser, to obtain those creatives from its 

25 cache rather than re-retrieving them. 

Scripts are preferably prepared in the script language 
described below in Table 1, though those skilled in the art will appreciate 
that a variety of other formats could be gainfully used to represent a 
dynamic advertising specification. 

10 
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• DynamicAdvc rtisin gScript xmin^'i-schcsna:clicrrt-side componenLschema.xmJ"> - This lag denotes 
ihe beginning of the script as well as what schema (rules) to follow when parsing the script. Each sari pi can 
contain the following elements 

• <HcanBeat TimeVaJue-10> - Heartbeat is the interval at which the client should report statistics 
5 back to the server. Time Value is the interval in seconds between sending statistics to the server / 

. • transitions peed TimeValue-4> - Denotes the speed of transitioning from one image to another, 
the lower the number the faster the transition - 0 means iinmcdiate. This value is the number of 
mi Uiscconds between updating the coordinates oi'lhe image. 

• <GraphicText > Denotes text to display on the Applet, there can be only one graphic text 
1U object at the root of the scnpL and zcro-to-many graphic text objects per image elements. A 

graphic text element can contain the following elements<l>isplayTcxt> - Text to display, there 
can bo many of these per Grpahic text element, each on will display one line below the prior one 

• <Font FonL\ame-**limes" Face="Ita!ic*' PointSiz*=" 1 4"/> • This is the font to use for the 

ICXL 

15 • <IJGColorRed^253"Cwn=* t 255* , Blue--255 M />- Background color for the text 

<FGColor Rcd-"tr Greeti-"0" Bhie-"0"/> . Foreground color for the text 
•cKectanple KcctX-^200" RcctY-^CT RcctW*=V1 50" R<^H~'\Vr/> r Bounding rectangle ■ 
to draw the text in. if there is no bounding rectangle then the entire window space available will 
be used. 

20 • < Image Locatk>n=**mrvriewii.gxf '> . Denotes the definition of one Image, must have a location 

property thai tells the client where to load the image from. The location can be a relative URL based on 
the code base of the applet or a fully qualified URL such as HTTP: //www advertisera.com rwebpagc. 
An image can contain the fol lowing elements 

• <l >cfauKClick Location—'*! rrn > :/Avvv\v.ad\wiiscra.corn/addefault ,, /> - 'Pus is the URL that 
25 will he browsed to if a user clicks on the client but is not in a defined region. One DclaultClick 

clement is allowed per Image. 

• <l>isplay Timf>- How long to Display each image. "I his value is represented in seconds. 

• <Uepon> - Defines a region lor the current image, a region contains the following elements 

< Rectangle Rect»"0" RectY="0" RectW="234" RectH^MO'Vi. - |>c!incsthc upper 
30 left comer, width, and height for the region, in pixels 

• <"URL Lc<atioi^"HTTP://ww^^ 

browse to when the region is clicked on. 



Table 1 

35 

An example script expressed in the script language shown in 
Table 1 above is shown below in Table 2. 



) '.7xml\-ersion-"].0"?> 

40 .2. ■ :Clicrt-sidc componaitScrira OTlns- 

.V ^HcartBcai"J"imcValuc*"in*^ 

A «."1 ransiuonSpeed Time Value*' "10'7> 

5. . < Image Localion-' 1 Adlmage I c>cport.gif^ 

ci. <DcfaultClick Locauon^'http://wwwa venuea.com* V '•• 

45 *"- <Region> 

K. <Rcctangle RecL\-"400" RcctY- ,k 0" RcctW*" 1 68" RcetH="60'7> 

9. <U1U, LocnuOT^"'htip^/ww%v.advcruscra.com'Vi' 

10. . -VRegjon-> 

1 1 . ^C)raphicTcxt> 
50 1 2. <DisplayTcxt>D>mrriic Text Here</DisplayTexL"* 

13. <Font FonlNamc-'limes" Facc= 4, Boldltalic" PoinlSizc«* M l2 ,v > 

1 J. <FGColorRed=-*0"Grcen« , '0"niue»"0 ,, ^> 

] 5 <Rectangle Rect»*'130" RectY-"0" ReclW^OO" RectH^U"^ 

16. <y'GraphicTcxl> 
55 17. <DisplayTirricTimeValue="2 , V> 

18. <Amage> 

19 «:lmagc Location^'AdlmageS exportgif "> 

20 ''DcfaullClick l^ncaUc«= , *htlp://\vww.avcnuea-com" , .'> ■ 
21. <Region> 

CO 22. <RectanglcRcct\=*M30"ReclY="0"Kc«W= , ^(X) M RectH= , '30 , \^ 

23. -'URL Lcxa^on»'t^np:/^ww^^advrnlscrb.com■ , ^> 

24. ' <?"Regton> 

25 <GraphicText > 

26. <Di^layText> Different Dynamic Text Here</DisplayText> 

. 65 27. <Font FonlNamc=-times M Face^"BoldIuJic ,, PointSize-="12'V> 



-9- 
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2S. FOColor Red="0" Green-"(T Blue- 4 *0'7> 

29. •:RceungJe RectX^nCT RcciY= , '0 M RcctW="200" RcctH«"30 M /> 

30. 'OGniphicTcx^ 

31. ^DispUyTimc TimeValue^^"^ 

32. </Image> 

33. </Clicnt-side componentSchplP 



Table 2 

io Line 3 specifies that the client-side component should send 

feedback to the dynamic advertising server every ten seconds. - Line 4 
specifies that, when transitioning from one advertising message to the 
next, ten milliseconds should elapse between updating the coordinates of 
the advertising message. By specifying various values for the TimeValue 

1 5 property of the TransitionTime tag, the script author can specify how long 
it takes to transition from one advertising message to the next, or, by 
specifying zero, can specify that transitions are to be instantaneous. Lines 
5-18 specify details of a first advertising message, while lines 19-30 
specify details of a second advertising message. With respect to the first 

20 advertising message, line 5 specifies the URL of a graphics file containing 
the image for the advertising message. Line 6 contains the click-through 
URL for positions within the dynamic advertising region that are not 
within any defined sub-regions. Lines 7-10 define one sub-region within 
the dynamic advertising region. Line 8 specifies its boundaries, while 9 

25 specifies it click-through URL. Lines 11-16 specify the display of the 
text "Dynamic Text Here" in the first advertising message. Lines 19-30 
have similar contents with respect to the second advertising message. 
Thus, it can be seen that different regions may be defined within an 
advertising message for different purposes. 

30 Once a script such as the script shown in Table 2 has been 

generated, the facility preferably checks the script for compliance with an 
XML schema defining the proper syntax for a dynamic advertising script. 
One such preferred schema is shown below in Table 3. 

35 I < Schema xmins^'iJm.-^cmas^crosoJl-corn:xml-dau'' 

Z. >3Tilris:ch='\im:schemAs-rmcro 

-10- 
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"i <AnnbulcT>pcmme=TirncVaiue ,, dl.-type=''iiil' , /'> 

•J • .EIaTlcmTypcname^•'Dlsplay'^imc ,, comcm"*"cmpcy'V 

5. <anribuu:iypc^TiincVa]uc ,, rcquijrd= ,, ycs' , /> 

6 o'ElcmcniTv"pc> 

5 <.\nribuieT>pcnamc= 4, Rcd''dl.Typc«' , inl , Y> 

X. <.^nribuleT^pc^^c=•*GrcCT ,, di^pc= ,, ^n^'^> 

9 -.,AiinbatcT\-pcnanic^"Bluc"dl:t>'pe="int".'> 

10. <EJeinenlTypename-="BGColc*-*' content*-'' "empty* *> 

11. ^aaribuir t>Tx:«"Red"' required*'*yes*7> 

10 -'attribute t>7K«'*Grecn" required=**>«'V> . 

13 'attribute type* 1 ** Blue" required="yes*7> 

14 '■/"RIcmaaTypo 

!5. 'ElemeniTypc name 0 "FGCoior" contott="ehOnly'*> 

16. <anributc type* 'Red*' required"' *yes"/> 

15 "7. <auribute r\pe«= "Green" rcquin3d»* 4 ycs"/> 

18. ^attribute type="'Bluc" required« M yrs* , '> 

19. <.'E'cmcnlT>pc.> 

20. <AiuibuieTyr»cnamc^' , FonlName*'dl:r>pe"' , siring^/> 

2 1 . <AUribuleType name^' Facx" dLlype* 8 " enumeration"' dl:va i ucs="Bold Normal Italic Boldltalic" > 
20 22. < AtinbulcTypc namc™"PotntSi2c" dirtype*"" , irtt* , /> 

23. vJ'lcmcniTypc name^' "Font" content -"'empty'^ 

24. "-attribute typc-'TorttNamc" required *'*ycs*7> 

25. -"attribute rypc e "Facc*'rcquired-='*\ , cs' , /> 
20. ^'attribute t>Ttc=*l"ouiti>izc" rcquirod=* 

25 27. •MilcmernTypc> 

28. ■ Klemcni'I >pc name*' 'DisplayTcxi" cortfent"* "iex"lOnly**A ' 

29. '-AltributeTypcnamc^ "RcciX* dt:type»*inV7> 

30. '\\ltributcI'ypcnamc« ,1 RcctV"dl:typc="int , '.'> 

31. -AitributcType name- "RcctH" dt:typc="inl'V> 
30 .12 vVtnbulc r>7x:namc=*'RcciW"dltvpc=*'ini ,, -'> 

33 :KlcmcntTypc narrie^ Rectangle'" comeT-j-= 'empty' > 

34. '-attribute typc-'ReclX** rcquircd«-\-es'7> 

35. <artnbutr tvpc~"RcctY" rcquuxd=*\r?:'V> 

36. <.itiributc rvpc^'"RcctH" inquired =="ycs'V> 
35 37. <miribute t^^x:-•M<ectW""Ixx^uiri^~•^« ,, ^ 
3R •:»i:icrncnt'l'ypc-» 

39 • Element! ypc name- "OranhicTcxi" cccTlcnt c •*chOrJy ,, crdcr^' many*'-' 

40. ♦ clcn*^ iypc«'i)iinilayTi^ 

•l 1 • clemon typc^'DisplayTcxt*' minOccurs=** I " maxOcajTS=****V'*- 

4(1 42. clement typc='*Foni" minOccurs=""0" maxOccurx-="ry> 

43. •■'clement rype=*'DCiCok>r" minOccvrre^'X)" maxOccurs*" I 

44. <clcmcnt Typc«*"FGColor" minOccurs=* "O" maxOccurs»*' 1"^ 
45 element rypc= "Rectangle" rninOccura=*t)" rnaxOccvirs"** 1 
46. </iricmeniType^ 

45 47 '/MlnbutcTN-pc name »" Location" dlT\ , pc="«anng"V-' 

48. . ^l^crncrrtYypc namc^'URL** content=**empty"> 

. 49 'attribute typc-' Loc^on " rccpJirod^'Vcs''/^' 

50. .Element Typc> 

51. ■ !ilemmtT>T« namc*"r)cf^ 

50 52. "attribute t\pc~ "Location " required 5 ^ Yes* 7. • 

53. •-'VJementrypc-' 

54. • FJcmeniTync name** •Region ' corUent^-'ehOnly'' ordcr«"man\''*> 

55. ^clement typc=*'*Reclangle" miriOcrurs- 5 -*' 1 " nraxOccun--='' 

56. <dementrApc«* , LTU/ , rri^ 
55 57. ^/lOcrnentTypc' 

58. <Llcnr>cntTync namc=*lmagc" conlcnl c '"ehOnly■' order»' many "> 

59 <aUributeiype* ,4 lxKalion*' rcquired-= , '*ycs'Y> 

60. ^element ryrx:=''DcfaullClick" rrunOccur-s='* 1 " maxOccurs='*r''> 

01. ^clement typc=" Region" rTunOccurs="0" maxOocur-s^ ■*> 

60 02. <cle-metttype="'DisplayTtme" to 

63. <elemcni typc«''Graphiclcxi'' rruIlOccurs a '' , 0 ,, maxOccurs^*"'"'^ 

04 < .t-lemenlTypO 

65 <L)ernentTypc namc^'HcartBcai" «>rilrnl m "'empty ,, > 

06 <anribute type 5 " Time Value" required=" Ves".'> 

65 67. </BemcntTypc^ 

68. - IJcmcnt 1 ypc rtarnc-^'TrarciucnSpecd" conieni c t mip ty , *> 

69. <anribule rypc="Time Value" rcquired^'Ves"^ 
70 </FJernenlType^ 

71. « HlcmenlT\T»e name^'Clicnt-side cnmponenLScri 

70 72. <elemcnt typc-="DefaullClick" minOcajrs ti * , l " maxOccurs-"! "."^ 

73 . ^element t>pc="HcartBcai" minOcoirs^' 1 " maxOu-ure^" 1 

7a. ^clement t>pc ,3: ' , TransitionSpccd" mmOcxMrrs e, 'l" maxOcrurs-'M ' , '** 

75 <c)cmcnl rspc= "lmagc*' rrunOccurs- 1 ''! " maxOccurs 11 "*''^ 

76. celement t\pe= , *GraphicTe>d'' n^Ocrurj^**0" rnaxOcciirs^' l"r 
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77. viclcncm typc-"BGColor" ' minOooirs"" "0" maxOccun**" 1 ' V> 

7S. <e)emem typc="FGColor" minOccurr="0" maxOccurs**" 1 *V> 

79. ^'ElcmemTvpO 

80. <Scbema> 



Table 3 

After insuring that the dynamic advertising script conforms 
to the XML schema for advertising scripts, the facility preferably 
10 compresses the dynamic advertising script, employing a numerical 
substitution scheme such as the one detailed below in Table 4. 



Glancm/Anributc Name 


Binary Representation of Value 


j l>ynamicAdvcTTismgScnpi 


i -|" 


HeartBcal 


"2" + < 1 byte tor * ot seconds** 


i image 


"3 " x <7 rrytcs tor lengths - ^Character string for location-' 


: Region 




| Rectangle 


* <2 bytes for X> + <2 bytes J or Y> + - 2 bytes ibr H> ■+ <2 bytes for W> 


L"RL 


"6" + <2 bytes for length> + < Character string for location-* 


DisplayTimc 


"7" - < I byte for p ot seconds-' 


IransiuonSpeed 


"g" + <l byte tor of minisooonds> 


DciaullClick 


"9" + <2 bytes lor lenglh> + ^Character string for location > 


Graphic'icxi 


"10" 


. |}ispiayText 


" 1 1" + <2 bytes for lcngth> ■+■ < Character string to displays 


l-ort 


"12" + <2 bytes lor lcngth> + <iam name-' + 1 byte for lace < \ byte for potni size> 


1 l : GColor 


"13" + <2 bytes for rcd^ + <2 byles tor blue> + <2 bytes ibr green> 


BGColor 


"14" + <2 bytes tor red > * <2 bytes tor bluc> * «-2 bytes tor greens 



15 



example DefaultClick element would look as follows 

"9" * <2 bytes Ibr length > * c Character siring for location > -9 



Table 4 

Table 5 below shows the compressed, or "binary" form of 
20 the sample script shown in Table 2 generated by applying the substitution 
scheme described in Table 4. 
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ro 


OA 


ca 


CO 


:i 


4 4 


" 9 
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Table 5 



Figures 8-10 are flow diagrams showing steps preferably 
25 performed in the client computer system to display dynamic 
advertisements using the facility. Figure 8 is a flow diagram showing the 
steps preferably performed by the facility when the user navigates to a 
publisher Web page on which space has been purchased for dynamic 
advertising. In step 801, the user issues an HTTP request for such a 
30 publisher Web page. 

In step 802, the facility receives the requested Web page. 
The received Web page contains a reference to a conditional dynamic 
advertisement inclusion that will determine whether it is possible to 
perform dynamic advertising in the client computer system, or whether. 
To inversely, conventional banner advertising should be substituted for 
dynamic advertising. Table 6 below shows the HTML code preferably 
included in the publisher Web page for this purpose. 

1 . <IFRAME MARGINHE1GHT=0 MARGINWIDTH=0 HElGHT="60" WIDTH= M 468" 
40 SCROLLING= M NO" 

2. SRC="http://c!ient-side component. avenuea.com/coho/cohoframe. htmr> 

3. <a href="hUp://view.avenuea.com/go/test/direct/01 ,, ><img 

4 5rc="http://view.avenuea.com/viewAestydirect/01" width=468 height=60> </a> 
5. </IFRAME> 

45 

Table 6 
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It can be seen that the HTML code shown in Table 6 
determines whether the browser in which it is processed supports the 
IFRAME established by the HTML code shown in Table 6 tags. f lf so, the 

5 browser interprets lines 1-2 in order to retrieve the conditional dynamic 
advertising inclusion from the URL http://client-side 
component.avenuea.com/coho/cohoframe.html. If the browser 

interpreting this HTML code does not support the IFRAME tag, it 
interprets line 3-4 to retrieve a conventional banner advertisement from 

in the URL http://view.avenuea.com/view/test/direct/01. In an alternative 
embodiment, the IFRAME tag is omitted from the publisher HTML code, 
which instead unconditionally includes the conditional dynamic, 
advertising inclusion. , 

In step 803, in browsers that support the IFRAME tag, the 

15 facility retrieves the conditional dynamic advertisement inclusion using 
the reference contained in the requested Web page. Table 7 below shows 
an example of the conditional dynamic advertisement inclusion. 



<html> 

<SCRIPT LANGUAGE= u JavaSCRIPT"> 

if ( window.navigator.javaEnabledO == true ) 

document.writeC<applet code=\"Adlet\" archive=\"AdSet.jar\ w 
codebase=\"http://client-side component. avenuea.com/cohoA" id-VAdletV 
width=V'468\" 
height=\"60\">") 

document.writeC<pararn name=Siie!D 
value=\ n client-side componentVx/applet^) 

} 

else . 

{ document.writeC<a 

href=\"http://view.avenuea.com/go/test/direct/01\" target=Jop> <img 
src=\ M http://view.avenuea.com/view/test/direct/01\ n width =V'468V 
height=V60\ n > </a>") 

} • 

</SCRIPT> . 
</html> 



Table 7 
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1 . 
2. 

3. 
4. 
5. 
6. 



7. 

6. 

9. 

10. 

11. 

12. 

13. 

14. 

15. 

16. 

17. 

18. 
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The conditional dynamic advertisement inclusion contains a 
JavaScript script. The script in line 3 tests whether Java applets are 
supported by the current browser and have been enabled. If so, lines 5-9 
add to the IFRAME established in the HTML code shown in Table 6 an 
5. inclusion reference for the dynamic advertising applet. Otherwise, lines 
12-15 add a reference to a traditional banner ad to the IFRAME. In 
additional embodiments, the conditional dynamic advertising inclusion 
includes additional tests regarding the suitability of the browser and/or the. 
client computer system for supporting dynamic advertising. For example, 

io in one such embodiment, the conditional dynamic advertisement inclusion 
includes tests for browser versions whose Java virtual machine 
implementations properly execute the dynamic advertising Java Applet: 

In step 804, the facility executes the script in the dynamic 
advertisement inclusion to determine whether a dynamic advertisement 

15 can be presented on the client system, that is, whether the client system 
supports Java applets.. In step 805, if a dynamic advertisement can be 
- presented, then the facility continues in step 807, else the facility 
continues in step 806. In step 806, the facility retrieves and displays a 
conventional banner advertisement. After step 806, the steps conclude. 

20 ' In step 807, the facility retrieves the dynamic advertising 

applet, also called the . client-side component, from the dynamic 
advertising server. In step 808, the facility launches the retrieved applet 
in a separate applet thread. When it executes, the applet displays 
advertising messages and registers event handlers for user interface events 

25 that occur in conjunction with the dynamic advertising region. Execution 
of the applet is discussed in greater detail below in conjunction with 
Figure 9. After step 808, the facility, in the browser thread, processes 
user interface events. In step 809, the facility receives a user interface 
event. In step 810, the facility identifies an event handler registered to 

30 receive the user interface event. For user interface events occurring in 
conjunction with the dynamic advertising region — that is, for those 
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events occurring within the boundaries of this region — the facility has 
registered an event handler for recording the user interface event. In step 
811, the facility invokes the event handler identified in step 810. After 
step 811, the facility continues in step 809 to receive and process the next 
5 user interface event. 

Figure 9 is a flow diagram showing the steps preferably 
performed when the dynamic advertising applet is launched in a separate 
thread in step 808. In step 901, the facility obtains a dynamic advertising 
script from the dynamic advertising server. The facility preferably uses a 
in script identifier included in the publisher Web page or other similar 
indicia in order to select one dynamic advertising script from a number of 
different dynamic advertising scripts available from the dynamic 
advertising server. In step 902, the facility constructs an internal 
representation of the script obtained in step 901. In step 903, the facility 
15 registers user interface event handlers for subregions of the dynamic 
advertising region specified in the script. In step 904, the facility retrieves 
and presents in the dynamic advertising region the initial contents 
specified by the script. In step 905 ? the facility initiates retrieval of the 
next advertising message contents specified by the script. In step 906, the 
20 facility sleeps for a display interval period specified by the script, which 
indicates the amount of time each advertising message in the sequence of 
advertising messages is to be displayed. In step 907. after awakening at 
the end of the display interval period, the facility displays the next 
advertising message content' specified by the script, applying any visual 
25 transitions specified by the script. In step 908, if the time since the last 
log upload exceeds a reporting interval specifying how frequently such 
upload should occur, then the facility continues in step 909, else the 
. facility continues in step 905. In step 909, the facility transmits log 
entries to the dynamic advertising server. In step 910, the facility deletes 
:>o the transmitted log entries from the log. After step 910, the facility 
continues in step 905. 
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In additional embodiments, in addition to or in place of the 
test shown in step 908 for determining whether to transmit log entries to 
the dynamic advertising server, the facility utilizes other tests, including 
whether the size of the log has exceeded a particular size, such as the size 
5 of a packet used to transmit the log entries, or a multiple thereof; whether 
the log contains a particular type of entry, such as a mouse-click entry in a 
particular region; or any combination of these or other factors. 

Figure 10 is a flow diagram showing the steps preferably 
performed in an event handler registered by the facility to process user 

H) input events occurring in conjunction with the dynamic advertising 
region. In step 1001, the facility adds to the event log an entry describing 
the current user interface event. Log entry formatting is described in 
greater detail below in conjunctions with Tables 8 and 9. In step 1002, 
the facility processes the event if any processing is required for the event. 

15 For example, for mouse-click events, the facility preferably identifies the 
subregion containing the coordinates of the click, and causes the browser 
to navigate to a URL specified by the script for that subregion. After step 
1002, the steps conclude. 

In one embodiment, the event handlers provided by the 

20 facility write four different types of log entries, which are described 
below in Table 8. 



Entry Type 1 - Impression Request 

ScriptID <iab> Sequence # <tab> Cookie <tab> Entry Type <tab> 
25 Time of Impression 1 

Entry Type 2 - Image Display Time 

ScriptID <tab> Sequence # <tab> Cookie <tab> Entry Type <tab> 
Stan Time 1 <tab> Stop Time 1 <tab> Image Number from script 

30 

Entry Type 3 - Click 

ScriptID <tab> Sequence # <tab> Cookie <tab> Entry Type <tab> 
Time of Click 1 <tab> image Number from script <tab> Region 
number within image <tab> Click-through URL 

35 

Entry Type 4 . Mouse Over Image Time 

ScriptID <tab> Sequence # <tab> Cookie <tab> Entry Type <tab> 
Start Time' <tab> Stop Time 1 <tab> Image Number from script 
<tab> Region number within image 
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in Table 9. 



! of milliseconds since 1/1/1970 



Table 8 



A sample log corresponding to the example is shown below 



1 (359S209E.1 558-1 1D4-934F-OOC04FOB320A} 1 94901 30 76-2 BO 132 1 956090465522 

2. p595209Er1558,1lD4-934F-OOC04F08320A) 2 949013076-280132 2 956090465662 

3. P595209E-1558.11O4-934F-00C04F08320A) 3 949013076-280132 2 956090467745 
4 {35952O9E-l558-1lO4-934F-00C04FO8320A)4 949013076-280132 2 956090470629 
5. {3595209E-155B-11D4-934F-O0CO4FO832OA} 5 94901 3076-2801 32 4 956090480233 
6 {3595209E-1558-11D4-934F.OOC04F08320A)6 949013076-280132 4 956090480604 

7. (35952O9E-155B-11D4.934F-00C04FOB320A) 7 949013076-280132 2 956090477649 

8. [3S95209£-l558-11D4-934F-OOC04FOe320A)B 949013076-280132 3 956090481600 



956090467745 0 

956090470629 1 

956090477649 0 

956090460603 1 1 

956090481595 1 0 

956090481599 1 

1 0 hltp^/Www .a venuea.com 



10 



J 5 



20 



25 



Table 9 

Log entry l indicates the retrieval of the binary script from 
the dynamic advertising server. Log entries 2, 3, 4, and 7 indicate the 
display of advertising messages. Log entry 8 indicates a click within an 
advertising message. Log entries 5 and 6 indicate that the user has 
"moused-over" an advertising message. 

It will be understood by those skilled in the art that the 
above-described facility could be adapted or extended in various ways. 
For example, various types of client-side components could be used other 
than Java applets. Also, the facility may collect a variety of different . 
types of information relating to the user's viewing of an interaction with 
advertising messages or incident thereto. Further, the dynamic advertising ; 
server may do a variety of types of analysis on the data returned by the 
client-side component, and may, based on such analysis, adjust the 
performance of dynamic advertising by the client-side component, either 
by providing a revised script or by issuing other types of instructions. 
Also, the facilitv may present a wide variety of types of. advertising 
messages, including static images; video sequences; animation sequences 



-18- 



SUBSTITUTE SHEET (RULE 26) 

12/12/2002, EAST version: 1.03.0002 



WO 01/39024 



PCT/US00/32250 



such as animated GIFs, SHOCKWAVE™ animation sequences, 
FLASH™ animation sequences; streaming sequences; and Java- 
implemented advertising messages, either homogeneously or 
heterogeneously. While various embodiments of the client-side 
component that execute in conjunction with a Web browser on a general- 
purpose computer system are discussed above, various additional 
embodiments of the client-side component execute in different 
environments, including, such electronically-addressable special-purpose- 
devices as cellular phones, pagers, personal digital assistants, automatic 
teller machines, televisions and devices connected thereto, and other 
home and auto appliances, as well as in various additional environments. 
While the foregoing description makes reference to preferred 
embodiments, the scope of the invention is defined solely by the claims 
that follow and the elements recited therein. 
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CLAIMS 

1 1 . A method in a client computer system for presenting 

2 dynamic advertising, comprising: 

3 receiving a specified sequence for advertising messages that . 

4 identifies advertising messages by reference; 

.5 retrieving advertising messages identified in the specified 

r> sequence; 

7 displaying advertising messages in accordance with the 

K specified sequence: 

y collecting information describing interaction by a user of 

io the client computer system with the displayed advertising messages; arid 
n transmitting the collected information to a separate 

12 information processing computer system. 

1 2. The method of claim 1 wherein one of the 

2 advertising messages specified in the sequence is a static image. 

• i 3. The method of claim 1 wherein one of the 

2 advertising messages specified in the sequence is an animation sequence; 

1 4. The method of claim 1 wherein one of the 

2 advertising messages specified in the sequence is a video sequence. . 

1 5. The method of claim 1 wherein one of the 

2 advertising messages specified in the sequence is a rich media element. 
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6. The method of claim 1, further comprising: 
receiving a second specified sequence for -advertising 

messages that identifies advertising messages by reference, wherein at 
least one of the advertising messages identified by the second "specified 
sequence is identified by the specified sequence and has therefore been 
retrieved; and 

displaying, advertising messages in accordance with the 
second received sequence without re-retrieving the advertising messages 
identified in both the second specified sequence and the specified 
sequence. . 

7. The method of claim 1, further comprising 
determining that a predetermined period of time has passed since 
collected information was last transmitted to the separate information 
processing computer system, and wherein the transmitting is performed in 
response to the determination. 

8. The method of claim 1, further comprising . 
determining that the collected information has reached a predetermined 
size, and wherein the transmitting is performed in response to the 
determination. ^ 

9. The method of claim 1 further comprising 
determining that the collected information contains information describing 
a predetermined type of user interaction, and wherein the transmitting is 
performed in response to the determination. 
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10. The method of claim 1 wherein the transmitting is 
performed in response to the first of the following: 

determining that a predetermined period of time has passed 
since collected information was last transmitted to the separate 
information processing computer system; 

determining that the collected information has reached a 
predetermined size; and 

determining that the collected information "contains 
information describing a predetermined type of user interaction. 

11. The method of claim I, further comprising, in the 
information processing computer system: 

receiving the collected information transmitted from the 
client computer system; and 

analyzing the received information to discern the effect of 
the specified sequence of advertising messages on the user. 

12. The method of claim 11 wherein the results of the 
analysis characterize the user, 

13. The method of claim 11 wherein the results of the 
analysis characterize the sequence of advertising messages. 

14. The method of claim 1 1 wherein the results of the 
analysis characterize one or more of the advertising .messages of the 
sequence. 

15. The method of claim 1; further comprising displaying 
a visual transition between the display of two advertising messages that 
are adjacent in the sequence. 
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1 16. The method of claim 15, further comprising 

2 receiving with the specified sequence a specified transition time, and 

3 wherein the visual transition is displayed for the specified transition time. 

1 17. The method of claim 15, further comprising: 

2 during the display of the visual transition, detecting a 
:> selected user interaction performed with respect to the displayed visual 

4 transition; 

5 in response to so detecting: 

6 interrupting the display of the visual transition; and 

t resuming the display of the first of the adjacent advertising 

s messages. 

1 18. The method of claim 17 wherein the selected user 

2 interaction is moving a mouse cursor into the region in which the visual 

3 transition is being displayed. 

1 19. The method of claim 1 wherein each of the displayed. 

2 advertising messages is displayed on behalf of a different advertiser; 

1 20. . The method of claim 1 wherein at least two of the 

2 advertising messages are displayed on behalf of different advertisers. 

1 21. The method of claim 1 wherein each of the displayed 

2 advertising messages is retrieved from a different server. 

1 22. The method of claim 1 wherein the displaying 

2 displays multiple advertising messages simultaneously: 
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1 23. The method of claim 1, further comprising requesting 

2 the received sequence from among a plurality of available sequences. . 

1 24. The method of claim 23 wherein retrieval of the 

2 sequence is triggered by processing a publisher Web page, and wherein 
the . publisher Web page includes an identifier, the method further 

4 comprising, selecting the requested sequence based upon the identifier. 

1 25. The method of claim 1 wherein each advertising 

2 message having a predecessor in the sequence is retrieved during the 
.3 display of its predecessor. 

1 26. The method of claim 1 wherein both a first and a 

2 second sequence for advertising messages are received, both the first 

3 sequence and the second sequence identifying a first advertising message, 

4 and wherein advertising messages are displayed in accordance with both 

5 the first and second sequences, and wherein the first advertising message 
g is retrieved only once. 

1 27. A computer system for presenting advertising, 

2 comprising: 

3 a first receiver that receives an advertising message; 

4 a display that displays the received advertising message in . 

5 an advertising region; 

6 a second receiver that receives a specification specifying a 

7 plurality of subregions of the advertising region, within which to monitor 
x user interactions; 

9 a user interaction monitoring subsystem that, during the 

10 display of the. advertising message, monitors user interactions within the 

11 specified subregions of the advertising regions; 
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12 a user interaction logging subsystem that logs monitored 

13 user interactions; and 

u a transmitter that periodically transmits the logged user 

15 interactions to a separate information processing computer system. 



1 28. A computer memory containing a dynamic 

2 advertising specification data structure for use by a client-side advertising 
:? . agent, comprising: 

4 a first portion indicating a display sequence of advertising 

5 messages; 

r, a second portion indicating one or more regions within the 

7 advertising messages of the indicated display sequence in which to 
s . monitor user interactions, 

such that, when the data structure is in the possession of a client-side 
advertising agent, the advertising agent may access the first portion in 
order to display the display sequence of advertising messages, and may 

12 access the second portion to identify regions within the advertising 

13 messages in which to monitor user interactions. 

1 29. The computer memory of claim 28 wherein the data 

2 structure is expressed in XML. 

1 30. The computer memory of claim 28 wherein the data 

2 structure is expressed in a compressed foiro of XML. 



1 3 1 . A computer-readable medium whose contents cause 

2 ' a user computer system to advertise, comprising: 

3 retrieving advertising instructions; 

4 in accordance with the advertising instructions, retrieving 

5 advertising content; 
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6 composing an advertising message incorporating the 

? advertising content; 

s presenting the composed advertising message; 

y monitoring user behavior in response to the presentation of 

10 the composed advertising message; and 

i ] periodically transmitting an indication of the monitored user 

i: behavior to a destination computer system distinct from the user computer 

13 system. . * • 

1 32. The computer-readable medium of claim 31 wherein 

2 the advertising instructions include a specification specifying a plurality 

3 of subregions of the advertising region within .which to. monitor user 

4 interactions, 

5 and wherein the monitoring monitors user interactions 

6 within the specified subregions of the advertising regions. 

1 33. The computer-readable medium of claim 32 wherein 

2 the received specification further specifies for a selected one of the 
:> specified regions a URL to navigate to if the user clicks in the selected 

4 region, the contents of the computer-readable medium further causing the 

5 user computer system to navigate to the URL specified for the selected 

6 region when the user clicks in the selected region. 

1 34. The computer-readable medium of claim 32 wherein 

2 the received specification further specifies text to display in a selected one 

3 of the specified regions, the contents of the computer-readable media 

4 further causing the user computer system to display the specified display 

5 text within the selected region. 

1 35. The computer-readable medium of claim 32 wherein 

2 the received specification further specifies for a selected one of the 
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specified regions audio to play if the user moves a mouse cursor into the 
selected region, the contents of the computer-readable media further 
causing the user computer system to play the audio specified for the 
selected region when the user moves the mouse cursor into the selected 
region. 

36. The computer-readable medium of claim 32 wherein 
the received specification further specifies for a selected . one of the 
specified regions cursor text to display in conjunction with a mouse 
cursor if the user moves the mouse cursor into the selected region, the 
contents of the computer-readable media further causing the user 
computer system to display the specified cursor text in conjunction with a 
mouse cursor when the user moves the mouse cursor into the selected 
region. 

37. The computer-readable medium of claim 32 wherein 
the received specification farther specifies for a selected one of the 
specified regions an alternative cursor to substitute for a mouse cursor if 
the user moves the mouse cursor into the selected region, the contents of 
the computer-readable media further causing the user computer system to 
substitute the specified alternative cursor for the mouse cursor when the 
user moves the mouse cursor into the selected region. 

38. A generated data signal conveying an advertising 
data structure, comprising: 

information specifying an advertising message; 

information defining a first region of the advertising 
message, the defined first region having a first property value of a first 
property type; and 



-27- 



SUBSTITUTE SHEET (RULE 26) 

12/12/2002, EAST version: 1.03.0002 



WO 01/39024 PCT/US00/32250 

7 information defining a second region of the advertising 

. s message, the defined second region having a second property value, of a 

9 second property type, 

10 such that, when the data signal is received in a computer system, the 

n computer system may use the contents . of the data structure to render the 

12 specified advertising message with the defined regions: 

1 39. The. data signal .of claim 38 wherein the first and 

2 second regions are coextensive. 

1 40. The data signal of claim 39 wherein the first and 

2 second property types are distinct. 

i 41. The data signal of claim 38 wherein the first and 



second property types are the same, and wherein the first and second 

3 property values are distinct. 

1 42. The data signal of claim 38 wherein the first and 

2 second regions are noncoextensive. 

1 43. The data signal of claim 38 wherein the first property 

2 type is click-through, and wherein the data structure further comprises 
.1 information specifying a click-through target address to which to navigate 

4 when the user clicks within the first region: 

1 44. The data signal of claim 38 wherein the first property 

2 type is superimposed text, and wherein the data structure further 
? comprises information specifying text that is to be superimposed within 
4 the first region. 
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